A Geometric Approach to the Bisection Method
نویسندگان
چکیده
The bisection method is the consecutive bisection of a triangle by the median of the longest side. This paper introduces a taxonomy of triangles that precisely captures the behavior of the bisection method. Our main result is an asymptotic upper bound for the number of similarity classes of triangles generated on a mesh obtained by iterative bisection, which previously was known only to be finite. We also prove that the number of directions on the plane given by the sides of the triangles generated is finite. Additionally, we give purely geometric and intuitive proofs of classical results for the bisection method.
منابع مشابه
Load-Frequency Control in a Deregulated Environment Based on Bisection Search
Recently several robust control designs have been proposed to the load-frequency control (LFC) problem. However, the importance and difficulties in the selection of weighting functions of these approaches and the pole-zero cancellation phenomenon associated with it produces closed loop poles. Also the order of robust controllers is as high as the plant. This gives rise to complex structure of s...
متن کاملLine Bisection Test Software to Evaluate the Visual-spatial Functions in Schizophrenic Patients
Introduction: One way to evaluate visual-spatial functions is to use line bisection test. With the advancement of information technology, this study attempted to design a line bisection test software and investigate its efficacy compared to the conventional paper-pencil form in schizophrenic patients. Method: The present study was a causal-comparative one and line bisection test software was de...
متن کاملLine Bisection Test Software to Evaluate the Visual-spatial Functions in Schizophrenic Patients
Introduction: One way to evaluate visual-spatial functions is to use line bisection test. With the advancement of information technology, this study attempted to design a line bisection test software and investigate its efficacy compared to the conventional paper-pencil form in schizophrenic patients. Method: The present study was a causal-comparative one and line bisection test software was de...
متن کاملTime-Invariant State Feedback Control Laws for a Special Form of Underactuated Nonlinear Systems Using Linear State Bisection
Linear state bisection is introduced as a new method to find time-invariant state feedback control laws for a special form of underactuated nonlinear systems. The specialty of the systems considered is that every unactuated state should be coupled with at least two directly actuated states. The basic idea is based on bisecting actuated states and using linear combinations with adjustable parame...
متن کاملComplexity of the bisection method
The bisection method is the consecutive bisection of a triangle by the median of the longest side. In this paper we prove a subexponential asymptotic upper bound for the number of similarity classes of triangles generated on a mesh obtained by iterative bisection, which previously was known only to be finite. The relevant parameter is γ/σ, where γ is the biggest and σ is the smallest angle of t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004